<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <!-- 用户输入一个数字，判断这个数字是否是质数。
    质数就是指它的约数只有1和它本身。看约数个数是否是2. -->

    <script type="text/javascript">
        var num = parseInt(prompt('请输入一个数字'));
        // var count = 0;
        // for (var i = 1; i <= num; i++) {
        //     if (num % i == 0) {
        //         count++
        //         console.log(count);
        //     }
        // }
        // if (count == 2) {
        //     alert(num + '是质数')
        // } else {
        //     alert(num + '不是质数')
        // }

        // 一个大于1的整数,肯定有两个约数分别是1和它本身
        //除此以外,如果没有其他约数,就是个质数
        // 所以只需要找到2到n-1之间还有没有其他的约数,如果有,就不是质数,如果没有就是质数

        var flag = true;
        // for (var i = 2; i < num; i++)
        for (var i = 2; i <= Math.sqrt(num); i++) { //减少循环的次数
            if (num % i == 0) {
                flag = false;
                // 当满足有一个数字取余等于0时,就可以直接退出循环了
                break;
            }
        }
        if (flag) {
            alert(num + '是质数')
        } else {
            alert(num + '不是质数')
        }
    </script>
</body>

</html>